The Stability of the Lattice Structure of Pseudorandom Number Sequences
نویسندگان
چکیده
In this letter, we introduce the concept of k-error lattice structure to describe the stability of lattice structure for pseudorandom number sequences, give some of its properties, and make a study of the relationship between the k-error lattice structure and the k-error linear complexity. These properties and the relationship create an elementary framework to study the stability of the lattice structure of pseudorandom number sequences. key words: cryptography, pseudorandom number sequences, lattice structure, the stability of lattice structure
منابع مشابه
Lattice Structure of Nonlinear Pseudorandom Number Generators in Parts of the Period
Recently, we showed that an extension of Marsaglia’s lattice test for segments of sequences over arbitrary fields and the linear complexity profile provide essentially equivalent quality measures for the intrinsic structure of pseudorandom number sequences. More precisely, the knowledge of the linear complexity profile yields a value S such that the largest dimension for passing the above latti...
متن کاملOn the Lattice Structure of Inversive PRNG via the Additive Order
One of the main contributions which Harald Niederreiter made to mathematics is related to pseudorandom sequences theory. In this article, we improve on a bound on one of the pseudorandom number generators (PRNGs) proposed by Harald Niederreiter and Arne Winterhof and study its lattice structure. We obtain that this generator passes general lattice tests for arbitrary lags for high dimensions.
متن کاملOn the linear complexity and lattice test of nonlinear pseudorandom number generators
One of the main contributions which Harald Niederreiter made to mathematics is related to pseudorandom sequences theory. In this paper we study several measures for asserting the quality of pseudorandom sequences, involving generalizations of linear complexity and lattice tests and relations between them.
متن کاملExperimental and Numerical Buckling Analysis of Carbon Fiber Composite Lattice Conical Structure before and after Lateral Impact
In this research, the numerical and experimental analysis of the carbon fiber composite lattice conical structure has been performed to assess the buckling stability of the structure before and after the lateral impact. In the experimental analysis, the carbon fiber composite lattice conical structure was constructed with the winding method and using elastic molds and metal mandrel. In or...
متن کاملRelation Between RNA Sequences, Structures, and Shapes via Variation Networks
Background: RNA plays key role in many aspects of biological processes and its tertiary structure is critical for its biological function. RNA secondary structure represents various significant portions of RNA tertiary structure. Since the biological function of RNA is concluded indirectly from its primary structure, it would be important to analyze the relations between the RNA sequences and t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEICE Transactions
دوره 88-A شماره
صفحات -
تاریخ انتشار 2005